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Abstract 

Let A be any integral lattice in the 2-dimensional Euclidean space. 
Generalizing the earlier works of Hiroshi Maehara and others, we prove 
that for every integer n > 0, there is a circle in the plane that passes 
through exactly n points of A. 
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1 Introduction 

We consider the following condition on 2- dimensional lattices A C M^. 

Definition 1.1. If there is a circle in the plane that passes through 
exactly n points of A for every integer n > 0, then A is called universally 
coney clic. 

A lattice generated by (a, 6), (c, c?) G M^, {ad — be 0) is denoted by 
A[(a,6), {c,d)]. In Maehara introduced the term "universally concyclic". 
Then, he and others showed the following results. In [5j and [3], Schinzel, 
Maehara and Matsumoto proved that Z^, that is, A[(l, 0), (0, 1)] is univer- 
sally concyclic. Moreover let a, 6, c, G Z be such that q := ad — 6c is 
a prime and g = 3 (mod 4). Then A[{a,b),{c,d)] is universally concyclic. 
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The equilateral triangular lattice A[(l, 0), (— 1/2, and rectangular 

lattice A[(1,0), (0, ^/^j)] are universally concyclic. 

Let := {a + bx \ a,b & Z}. We remark that for a positive integer d, a 
lattice A[(l, 0), (a, by/d)] is also given by Z[a + by/—d] in the complex plane. 
We define the set A{k) as follows: 

A(k) := {z E Z[^/^] I \z\^ = 7^}. 

In Maehara proved the following result: 

Lemma 1.1 (cf. |4j). ^A{k) = 2{k + l). 

Then, Maehara [1] proposed the following problems: 

Problem 1.1 (cf. [3]). For every square-free integer d > 1 and a prime p 
such that p = + y'^d, we have ^{z G Z[-\/^] | = p^} > 2{k + 1) for 
every k. Does equality always hold? 

Problem 1.2 (cf. [4j). Is A[(a, b), (c, d)] universally concyclic if a, b, c, d E Z 
and ad — be ^ 0. 

Here, we answer Problems 11.11 and 11.21 affirmatively. In fact, we prove a 
slightly stronger assertion in Theorems II . II and 11.21 below. Let c? be a square- 
free positive integer and K be the imaginary quadratic field K = Q{\/—d). 
We define Ok as the integer ring of K. Let Z ■ a + Z ■ 6 denote the linear 
combination of a and b with integer coefficients. Then Ok will be written as 
follows: 

Ok = Z-1 + Z-wk, (1) 

where 

( if -d = 2, 3 (mod 4), 

I ^ if -d = l (mod 4). 

We denote by dK the discriminant of K: 



d 



K 



-Ad if -d = 2, 3 (mod 4), 
-d if - d = 1 (mod 4). 



We review the concept of order in a quadratic field (for more details, see |2]). 
An order C in a quadratic field K is a subset O <Z K such that 

1. O is a subring of K containing 1. 



2. O is a finitely generated Z- module. 
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3. O contains a Q-basis of K. 
We can now describe all orders in a quadratic fields: 

Lemma 1.2 (cf. [2, page. 133]). Let O be an order in a quadratic field 
K of discriminant dx- Then O has a finite index in Ok, and if we set 
f =\0k:0], then 

= Z + fOK = Z ■ 1 + Z ■ fwK, (3) 
where wk is as m (0). Here f is called a conductor of the order O. 

We denote (9 by O/ if / = [Ok '■ O]. Now, we introduce the concept of 
proper ideals of an order. For any ideal a of Of , notice that 

Of C {/3 e K \ (3ac a} 

since a is an ideal of Of . We say that an ideal a of Of is proper whenever 
equality holds, i.e., when 

Of = {P e K \ Pac a}. 

A quadratic form F is called integral if all the coefficients of F are rational 
integers. A lattice A is called integral if {x, G Z for all x, ?/ G A, where 
{x,y) is the standard inner product. Generally, it is well-known that there 
exists a one-to-one correspondence between the set of proper ideal classes of 
the order Of and the equivalence class of primitive positive definite integral 
quadratic forms F{x,y) with discriminant f'^dK < (see Theorem 12.21 in 
Section m [1, Chapter 2, §7-6], [6, §11]). Hence, we consider the proper 
ideal classes of to be the lattice in corresponding to a quadratic forms 
F{x, y). On the other hand, any 2-dimensional integral Euclidean lattice can 
be considered as some proper ideal class of Of . We define A as the proper 
ideal classes of Of . Then, we prove the following theorems: 

Theorem 1.1. Let G N and assume that n 1. Let p be a prime number 
such that there exists a z E Zl^Z—n] with = p, j = 1 (^''T'd {p, f) = 1, 
where (7) is the Legendre symbol. Then, 

tl{2 G Z[v^] I \z\^ = /} = 2{k + 1). 

Theorem 1.2. All the 2-dimensional integral lattices in are universally 
concyclic. 
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Remark 1.1. We remark that there exist some non-integral lattices which 
are not universally concyclic. Maehara also proved in |1] that if r is a tran- 
scendental number, then A[(l, r), (0, 1)] cannot contain four concyclic points, 
hence is not universally concychc. The rectangular lattice A[(a, 0), (0, /?)] 
does not contain five concyclic points if and only if is an irrational 

number. Hence, some additional integrality conditions are necessary to en- 
sure this property. 

2 Preliminaries 

In this paper, we consider the 2-dimensional integral Euclidean lattices. 
We shall always assume that d denotes a positive square-free integer. Let 
K = Q{y/—d) be an imaginary quadratic field, and let Ok be its ring of 
algebraic integers defined by ([T]). As we mentioned in Section 1, there exists 
a one-to-one correspondence between the set of fractional ideal classes of the 
unique quadratic field Q{V—d) and the equivalence class of primitive posi- 
tive definite integral quadratic forms F{x,y) with discriminant dx < ^ 
§10]. More generally, there exists a one-to-one correspondence between the 
set of fractional proper ideal classes of order Of and the equivalence class of 
primitive positive definite integral quadratic forms F{x,y) with discriminant 
pdK < P, Chapter 2, §7-6], ^ §11]. We remark that the value fdx 
is called the discriminant of the order Of. Finally, we give the well-known 
theorems needed later. 

Theorem 2.1 (cf. [2, page 104]). We can classify prime ideals of a quadratic 
field as follows: 

1. If p is an odd prime and (^^^ = 1 {resp. d^ = 1 (mod 8)) then 

{p) = pp' {resp. (2) = pp'), 

where p and p' are prime ideals with p ^ p' , A^(p) = A^(p') = P {resp. 
N{p) = 2). 

2. If p is an odd prime and = ^1 {resp. dx = 5 (mod 8)) then 

{p) = p {resp. (2) = p), 
where p is a prime ideal with N{p) = p^ {resp. N{p) = 4). 

3. If p \ dk then 

(P) = P', 

where p is a prime ideal with N{p) = p. 
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Theorem 2.2 (cf. 0, Theorem 7.7]). Let O be an order of discriminant D 
in an imaginary quadratic field K . 

1. If F{x,y) = ax^ + hxy + cy^ is a primitive positive definite integral 
quadratic form of discriminant D, then [a, {—h + \/D)/2\ is a proper 
ideal of O . 

2. The map sending F{x,y) to [a, (—6 + a/D)/2] induces an isomorphism 
between the form class group and the ideal class group. 

3. A positive integer m is represented by a form F{x, y) if and only if 
m is the norm N{a) of some ideal a in the corresponding ideal class 
mentioned in 2. 

Lemma 2.1 (cf. |2i Lemma 7.18]). Let Of be an order of conductor f . We 
say that a non-zero Of -ideal a is prime to f provided that a + fOf = Of. 

1. An Of -ideal a is prime to f if and only if its norm N{a) is relatively 
prime to f . 

2. Every Of -ideal prime to f is proper. 

Proposition 2.1 (cf. [2, Proposition 7.20]). Let Of be an order of conductor 
f in an imaginary quadratic field K . We say that a non-zero Ok -ideal a is 
prime to f provided that a + fOx = Ok- If a is an Ox-ideal prime to f , 
then ad Of is an Of -ideal prime to f of the same norm. 

Proposition 2.2 (cf. [21 Exercise 7.26]). Let Of be an order of conductor f . 
Then Of -ideals prime to the conductor can be factored uniquely into prime 
Of -ideals {which are also prime to /). 

Theorem 2.3 (cf. |2l Theorem 9.4]). Let n > be an integer, and L be 
the ring class field of the order Z[y^—n] in the imaginary quadratic field 
K = Q(\/— n). If p is an odd prime not dividing n, then 

p = x^ + ny'^ <;=^ p splits completely in L. 



3 Proof of Theorem 11.11 



Proof of Theorem We remark that Z[-\/— n] can be considered as the 
order 1]\\J —n\ = Of d K = Q_{\/—d) for some / and d with the following 
condition — 4n = f'^d^, namely, 



n 




if - d = 2, 3 (mod 4), 
if - d=l (mod 4). 
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Therefore, we remark that —n\ = Of. 

We fix a prime p such that there exists a z E 1\y/—n\ with \z\^ = p, 

(^) ~ "'" ■^^ ~ ^' ^^'^^^^^ '^^ Theorem 12 .11 (p) = pp' in Ok for some 

p. Moreover, the condition z G 7L\y/—n\ imphes that the ideals p and p' are 
principal ideals. We set 

q = pnC/ 
q' = p'nC/. 

Then, by Proposition 12. ![ the ideals q and q' are principal ideals of Of prime 
to /. Because of Lemma [2A1 C/-ideal prime to / is proper and using the 
unique factorization of proper ideals in Proposition 12. 2[ the ideals of norm 
p'' are as follows: 

q , q q , . . . , q . (4) 

Let Zi be the element of nj with norm p^. Because of Lemma [2. 11 (2:1) 
is a proper C/-ideal. Moreover, for —zi G Z[-v/— n], the ideals (zi) and (— -Zi) 
are same proper Of-ideals. Hence, there exists a one-to-one correspondence 
between the non-equivalent elements of Z[y/—n] with norm under the 
action of {±1} and the set of proper Oj-ideals of norm p'' defined by (jlj). 
This completes the proof of Theorem 11.11 □ 



4 Proof of Theorem 1.2 



4.1 Setup 

Proposition 4.1. For any positive integers n and a, there exists a prime p 
prime to n such that 

p = + ny'^ 

with y = (mod 4a) . 

Proof. We set n' = 16a^n. Let L be the ring class field of the order TL\\/ —n\. 
(We refer to Cox |2j for the concept of ring class fields.) Because of Theorem 
12. 3[ there exists a prime p such that 

2 I 1 

p = X + ny 

if and only if p splits completely in L. Then the primes that split completely 
in L have density ^-/[L : K], and in particular there are infinitely many of 
them (cf. [2. Corollary 5.21] and [2. Corollary 8.18]). Hence, there exists a 
prime p prime to n. Therefore, we complete the proof of Proposition 14.11 □ 
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Because of Proposition 14.11 there exists prime p prime to n such that 
p = xf + ny\ with ?/i = (mod 4a). We fix such a prime and denote it by 
Pn,a- Then we define An,a{k) as follows: 

AnAk) ■■= {zez[^]\\z\' = pl^:^. 

By Proposition 14. ![ if x + y\/ —n G then y = (mod 4a) and 

X + ?/ = ±j (mod 4a), (5) 

where j = x\ (mod 4a), 1 < j < 4a — 1. So, we define A„^a(A;) as follows: 

^n,a(/c) := {x + Z/v^^ e A„,a(/i;) | X + ?/ = -j (mod 4a)}. 

Lemma 4.1. tl^„,a(A:) = 2(A; + 1) and tlA„,„(A;) = A; + 1. 

Proof. Because of Proposition I4T1 {dK/Pn,a) = 1 and {pn,a, f) = 1- Hence, 
by Theorem O Mn,a(fc) = 2{k + l). If x + ?/v^ ^ A„,a(fc), then x 7^ 0, 
— X + yy/—n G A„^a(A;), and only one of them belongs to An^k). Therefore, 

^A^Ak) = k + i.' ' □ 



4.2 Proof of Theorem [Q] 

Here, we start the proof of Theorem 11.21 

Proof of Theorem Let A be a 2-dimensional integral lattice and let 

the associated quadratic form be ax^ + bxy + cy"^. Let Of C Q-\/^rf be 
the order corresponding to the lattice A. We set n = —f^dx and a := 
{—b + ^/^n) / {2^/a) . It is enough to show that for each integer k > 0, there 
is a circle in the complex plane that passes through exactly k + 1 points of 
A. For k > 0, define a circle Ffc in complex plane as follows: 

\4^z - = pI^, 

where j is defined by Let C{k) be the subset of A lying on the circle P^. 
We show that ]),C{k) = k + 1. li z = ^/ax + ay G C{k) then 4^/az — j = 
4ax — 2by — j + 2yy/—n, so 4ax — 2by — j + 2y = —j (mod 4a). Therefore 
4:y/az — j G An,a{k). Heuce we can define the map ip : C{k) An^k) by: 

z (-)■ 4:^/az — j. 

This map is a bijection. To see this, suppose x + y\f—n G y4„_a(/c). Then 
X + 1/ = — j (mod 4a), that is, x + fey + j = (mod 4a). Moreover, by 
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Proposition 14. 1^ y = (mod 4a), and hence y is even. Therefore, we can 
define a map from A^^aik) to C{k) as follows: 



This gives the inverse of if. Therefore is surjective, that is, ^C{k) = 



Informing Hiroshi Maehara of Theorem II ■2[ he proved the following fact: 

Corollary 4.1. If {a/f3)^ G Q then A[{a,0), (0,/3)] is universally concyclic. 

Proof. We assume that = b/a, where b/a is irreducible fraction. 

Then, the lattices A[(a, 0), (0, /?)] and A[(a, 0), (0, \/a6)] are similar under 
the similarity transformation a/a and A[(a, 0), (0, \/a6)] is integral lattice. 
Because of Theorem II. 2[ A[(a, 0), (0, A/a6)] is universally concyclic, so is 



Remark 4.1. Finally, we generalize the definition of universally concyclic 
to higher dimensions. 

Definition 4.1. Let A C M'^ be a (i- dimensional lattice. If there is a spherical 
surface S"^"^ in M°' that passes through exactly n points of A for every integer 
n > 0, then A is called universally concyclic. 

In [1] , Maehara remark that is universally concyclic because the spher- 
ical surface (4x — l)^ + (4?/)^+(4z— -\/2)^ = 17fc+2 passes through exactly k+1 
points of Z^. We also remark that any integral lattices in higher dimension 
M.'^ are universally concyclic: 

Corollary 4.2. Any integral lattices in M.'^ are universally concyclic. 

Proof. Let A be an integral lattice in M*^. We define sublattices {A(*)}f^2 
such that 



and A^*^ spans W which we denote by R'-*-' for all i. Because of Theorem 
11.21 for each A; > 0, we can define the circle S**^^-* C M*-^-* that passes through 
exactly k points of A^^^. 

Let O^^^ be the center of S^^^ and let £ be a half line in M.^^^ whose origin is 
0^^\ which is orthogonal to We define the sphere S'*^^''(a), whose center 
O^^^(a) lies on i, the distance between O*^^-* and 0*-^^(a) is a and whose radius 
is \/ a"^ + (radius of S'^^))^. We assume that < a < 1. 

Since A is an integral lattice, the number of the points of A*^'^^ which 
intersect in S^^\a) is finite for any < a < 1. Moreover, for ai 7^ 02, 




^A^M = k + l. 



□ 



A[(«,0),(0,/3)]. 



□ 



A(2) c A(3) c ■ ■ ■ C A(") = A 
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the intersection of S'^^^(ai) and S^^\a2) is the points of A*^^^ in A, namely, 
the points of S^^\ On the other hand, for < a < 1, the number of the 
spheres S**^^^ (a) is infinite. Therefore, there exists a number such that the 
intersection of S^'^\ao) and A is the points of A^^^. We denote S^'^\a) by 5"^^^ 
and S^'^^ passes through exactly k points of A^^^. We can define the spheres 
5"*^^^ . . . , S^'^'^^ recursively such that each of {S^^^}^!^ passes through exactly 
k points of A, as we defined S^'^'^ in M^^K □ 

So, we have shown that any integral lattices in R'' are universally con- 
cyclic. However, the points of lattice lying on the sphere constructed in the 
proof of Corollary 14.21 are on the plane = ■ ■ ■ = Xd = 0- Hence, Maehara 
added some conditions to Definition 14.11 and showed the following theorem: 

Theorem 4.1 (cf. [4J). For n > d > 2, there is a sphere in R'^ that passes 
through exactly n lattice points on TL!^ , and moreover, the n lattice points span 
a d- dimensional polytope. 

Therefore, we can state the following problem: 

Problem 4.1. Let A be an integral lattice in R'^. We assume n > d > 2. Is 
there a sphere in R"^ that passes through exactly n lattice points on A, which 
span a d-dimensional polytope? 

A set of points in the d- dimensional Euclidean space is said to be in 
general position if no (i + 1 of them lie in a (rf — l)-dimensional plane. Then, 
Maehara also proposed the following problem: 

Problem 4.2 (cf. [4j). Is there a sphere in that passes through a given 
number of lattice points in general position on Z^? 

It is also an interesting open problem to prove or disprove a similar con- 
clusion as in Problem 14.21 for any integral lattices in higher dimension R*^. 
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